On Dillon's class H of bent functions, Niho bent functions and o-polynomials
نویسندگان
چکیده
One of the classes of bent Boolean functions introduced by John Dillon in his thesis is family H. While this class corresponds to a nice original construction of bent functions in bivariate form, Dillon could exhibit in it only functions which already belonged to the wellknown Maiorana-McFarland class. We first notice that H can be extended to a slightly larger class that we denote by H. We observe that the bent functions constructed via Niho power functions, which four examples are known, due to Dobbertin et al. and to Leander-Kholosha, are the univariate form of the functions of class H. Their restrictions to the vector spaces uF2n/2 , u ∈ F ? 2n , are linear. We also characterize the bent functions whose restrictions to the uF2n/2 ’s are affine. We answer to the open question raised by Dobbertin et al. in JCT A 2006 on whether the duals of the Niho bent functions introduced in the paper are Niho bent as well, by explicitely calculating the dual of one of these functions. We observe that this Niho function also belongs to the Maiorana-McFarland class, which brings us back to the problem of knowing whether H (or H) is a subclass of the Maiorana-McFarland completed class. We then show that the condition for a function in bivariate form to belong to class H is equivalent to the fact that a polynomial directly related to its definition is an o-polynomial and we deduce eight new cases of bent functions in H which are potentially new bent functions and most probably not affine equivalent to Maiorana-McFarland functions.
منابع مشابه
Niho Bent Functions and Subiaco/Adelaide Hyperovals
In this paper, the relation between binomial Niho bent functions discovered by Dobbertin et al. and o-polynomials that give rise to the Subiaco and Adelaide classes of hyperovals is found. This allows to expand the class of bent functions that corresponds to Subiaco hyperovals, in the case when m ≡ 2 (mod 4).
متن کاملMore PS and H-like bent functions
Two general classes (constructions) of bent functions are derived from the notion of spread. The first class, PS, gives a useful framework for designing bent functions which are constant (except maybe at 0) on each of the m-dimensional subspaces of F22m belonging to a partial spread. Explicit expressions (which may be used for applications) of bent functions by means of the trace can be derived...
متن کاملOn Dillon's class H of Niho bent functions and o-polynomials
Bent functions (Dillon 1974; Rothaus 1976) are extremal objects in combinatorics and Boolean function theory. They have been studied for about 40 years; even more, under the name of difference sets in elementary Abelian 2-groups. The motivation for the study of these particular difference sets is mainly cryptographic (but bent functions play also a role in coding theory and sequences; and as di...
متن کاملSome Results Concerning Generalized Bent Functions
In this paper we investigate the properties of generalized bent functions defined on Z2 with values in Zq where q ≥ 2 is any positive integer. We characterize the class of generalized bent functions symmetric with respect to two variables, provide an analogue of Maiorana– McFarland type bent functions in the generalized set up. A class of bent functions called generalized spreads type is introd...
متن کاملA note on constructions of bent functions from involutions
Bent functions are maximally nonlinear Boolean functions. They are important functions introduced by Rothaus and studied firstly by Dillon and next by many researchers for four decades. Since the complete classification of bent functions seems elusive, many researchers turn to design constructions of bent functions. In this note, we show that linear involutions (which are an important class of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Comb. Theory, Ser. A
دوره 118 شماره
صفحات -
تاریخ انتشار 2010